package ch6;

import java.util.Scanner;
/* 7:验证哥德巴赫猜想:
        一个大于6的偶数可以分解为两个质数和
        要求输入一个大于6的偶数，不满足重新输入；
        然后分解成两个质数和 类似 12=5+7*/
public class GeDeBaHe {
    public static void main(String[] args) {
        Scanner scan  = new Scanner(System.in);
        System.out.println("请输入一个整数：");
        int num4= 0;
        int i11 =0;
        int j11 = 0;
        while(true){
            num4= scan.nextInt();
            if(num4>6 && (num4 % 2 == 0)){
                break;
            }
            System.out.println("输入错误！重新输入：");
        }
        for(int i1 = 3,j=num4-3;i1<j;i1++,j--){
            //判断第一个数(i1)是否为质数
            int i =2;
            while ((i * i < i1) && (i1 % i != 0)) {//5 6 7 100 101
                i++;
            }
            if (i * i > i1 && i1 != 1) {
               // System.out.println(i1 + "是质数");
                 i11 =i1;//将i1的值赋给i11,以便后续判断
            }
            //判断第二个数(j)是否为质数
            int k = 2;
            while ((k * k < j) && (j % k != 0)) {//5 6 7 100 101
                k++;
            }
            if (k * k > j && j != 1) {
                //System.out.println(j + "是质数");
                 j11 =j;//将j的值赋给j11,以便后续判断
            }
            if(i11+j11==num4){//后续判断，看这两个数相加是否为num4
                System.out.println(num4+"="+i11+"+"+j11);
                break;//是的话就输出
            }

        }




    }
}
